Nguồn gốc của cordon bleu dưới dạng schnitzel chứa đầy pho mát là ở Brig, Thụy Sĩ, có thể là vào khoảng những năm 1940, được đề cập lần đầu trong một cuốn sách dạy nấu ăn từ năm 1949. Tài liệu tham khảo sớm nhất về món "chicken cordon bleu" trên The New York Times có niên đại từ năm 1967, trong khi các công thức nấu món bê tương tự được tìm thấy ít nhất là từ năm 1955.[6]

Có một câu chuyện hay được kể về nguồn gốc thực sự của công thức,[7] rằng một nhóm đông người đã đặt chỗ tại một nhà hàng ở Brig, Thụy Sĩ. Tình cờ, một nhóm khác đã xuất hiện tại nhà hàng và tuyên bố cũng đã đặt chỗ trước. Câu chuyện xảy ra vào đầu thế kỷ 19, lúc đó đầu bếp không thể tìm đủ lượng thịt cho cả hai nhóm trong thời gian ngắn như vậy. Sau đó, cô đã nảy ra ý tưởng tuyệt vời là lấy thịt có sẵn, cắt thành schnitzels, thái những miếng này thành hình con bướm và lấp đầy chúng với giăm bông và pho mát trước khi tẩm bột và chiên, sao cho lượng thịt có đủ cho cả hai nhóm. Chủ nhà hàng rất vui vì ý tưởng đó nên đã tặng cô một 'cordon bleu' (dải ruy băng màu xanh), một phép ẩn dụ trong tiếng Pháp cho một đầu bếp xuất sắc. Người phụ nữ khiêm tốn trả lời rằng cô không cần dải ruy băng xanh, nhưng 'cordon bleu' sẽ là một cái tên đẹp cho sự sáng tạo của cô. Người Ý từng nói rằng, 'se non e vero, e ben trovato' (ngay cả khi đều đó không đúng, nó vẫn được xem là tốt đẹp).